arXiv:1502.03736vl [math.AG] 12 Feb 2015 


FURSTENBERG SETS AND FURSTENBERG SCHEMES OVER FINITE 

EIELDS 

JORDAN S. ELLENBERG AND DANIEL ERMAN 


Abstract. We give a lower bound for the size of a subset of containing a rich /c-plane 
in every direction, a k-plane Furstenberg set. The chief novelty of our method is that we use 
arguments on non-reduced subschemes and flat families to derive combinatorial facts about 
incidences between points and /c-planes in space. 


1. Introduction 

A central question in harmonic analysis is the Kakeya conjecture, which holds that a subset 
S of M” containing a unit line segment in every direction has Hausdorff dimension n. Many 
rehnements and generalizations of the Kakeya conjecture have appeared over the years. For 
instance, one may loosen the condition on S, asking only that there be a line segment in 
every direction whose intersection with S is large in the sense of Hausdorff dimension. 

Question 1.1 (Furstenberg set problem). Let S be a compact subset of ML such that, for 
every line C M, there is a line parallel to I whose intersection with S has Hausdorjf 
dimension at least c. What can be said about the Hausdorff dimension of S? 

This problem was introduced by Wolff |Wol99[ Remark 1.5], based on ideas of Furstenberg. 
Wolff showed that dim S' > max(c+ 1/2, cn), and gave examples of S with dim S' = (3/2)c + 
( 1 / 2 ). 

More generally, we can ask the same question about fc-planes: 

Question 1.2 (k-plane Furstenberg set problem). Let S be a compact subset of M^ such 
that, for every k-plane W C M”, there is a k-plane parallel to W whose intersection with S 
has Hausdorjf dimension at least c. What can be said about the Hausdorjf dimension of S? 

In this paper, we consider discrete and hnite-held analogues of the fc-plane Furstenberg 
set problem. 

Question 1.3 (k-plane Furstenberg set problem over hnite helds). Let be a finite field, 
and let S be a subset o/F^ such that, for every k-plane W C F^, there is a k-plane parallel 
to W whose intersection with S has cardinality at least q^. What can be said about [S'! ? 

We begin by recalling some known results about Question 11.31 from the case k = 1. The 
method of Dvir’s proof of the hnite held Kakeya conjecture [Dvi09j shows immediately that 

( 1 ) \S\>q^^ 
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and an elementary combinatorial argument shows that 
(2) 1^1 > gC+(n-l)/ 2 _ 

(Here we write \S\ > f{q,n,k,c) to mean that 151 > Cf{q,n,k,c) for a constant C which 
may depend on n, k but which is independent of q. 

In the other direction, Ruixiang Zhang has produced examples |Zhal51 Theorem 2.8] 
showing that it is possible to have 

|5| < g(”+l)h/2) + ()^-l)/2 

He conjectures that this upper bound is in fact sharp when q is prime. It is not sharp in 
general: an example of Wolff |Wol991 Remark 2.1] shows that when q = p^ and c = 1/2 it is 
possible to have 

|S| < q"'^ 

In particular, when q = p'^ both lower bounds ([1]) and ([2]) are sharp at the critical exponent 
c= 1/2. 

Much less is known about higher k. In |EOT101 Conjecture 4.13], the hrst author, with 
Oberlin and Tao, proposed a k-plane maximal operator estimate in hnite helds. When k = 1, 
we prove the estimate |EOT10( Theorem 2.1], which bounds the Kakeya maximal operator 
and generalizes Dvir’s theorem. For general k it remains a conjecture. Its truth would imply 
that, for S satisfying the hypothesis in Question 11.31 

\S\>q--l\ 

The main goal of the present paper is to show that this proposed lower bound for the /c-plane 
Furstenberg problem is in fact correct. 

Proposition 1.4. Let S be a subset o/F”. Let c G [0,/c]. Suppose that, for each k-plane 
W C Fg, there is a k-plane V parallel to W with |5 fl R| > q^. Then 

| 5 | > 

for some constant C depending only on n and k. 

We note that the condition c G [0, /c] in the statement is superfluous, since a /c-plane has 
at most q^ points in all. We include it in order to emphasize the analogy with Theoren ll.51 
See Remark 11.61 for more discussion of this point.. 

In order to prove Proposition 11.41 we introduce an algebraic technique which is familiar 
in algebraic geometry but novel in the present context; that of degeneration. 

A subset of F” can be thought of as a reduced 0-dimensional subscheme of the affine 
space A"'/Fq. Once this outlook has been adopted, it is natural to pose the Furstenberg set 
problem in a more general context, addressing all 0-dimensional subschemes, not only the 
reduced ones. 

Denote by R the polynomial ring Fq[xi,... ,x„]. A 0-dimensional subscheme S of A” is 
dehned by an ideal I <Z R such that R/I is a hnite-dimensional vector space over F^. The 
scheme S is the affine scheme Spec R/I. When R/I is isomorphic to a direct sum of helds, S 
is reduced and can be thought of as a set of points, and / is the ideal of polynomials which 
vanish on the set of points. 
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By contrast, a typical non-reduced example is the “fat point” S' defined by / = (xi,..., 

We denote dimp^ i?// by [S'!; when S is reduced (i.e. a set of points) then [S'! is the cardi¬ 
nality of the set of geometric points of S, just as the notation suggests. When S is the fat 
point defined by / = (xi,... ,XnY~^^ then one can check that [S'! is ())). 

Our main theorem is that the lower bound on the size of a Furstenberg set asserted in 
Proposition 11.41 applies word for word to Furstenberg schemes. 

Theorem 1.5. Let S be a 0-dimensional subscheme 0 /A”'/Fg. Let c G [0,/c]. Suppose 
that, for each k-plane IF C defined over Fg, there is a k-plane V parallel to W with 
\SnV\>qL Then 

|F| > 

for some constant C depending only on n and k. 

Remark 1.6. The condition c G [0, fc] is superfluous in Proposition 11.41 but not in Theo¬ 
rem [T31 The subscheme of hf cut out by the ideal for instance, intersects the line 

X = 0 in degree N and every other line in degree 1. Note that N can be much larger than 
q; once we leave the world of reduced schemes, there is no a priori upper bound for the 
intersection of S with a line! In particular, the union of g + 1 rotations of this scheme has 
I S'I on order Nq and has |S fl F| > N for every Fg-rational line F G A^. If iV = g^ and we 
allowed c > 1, we would have IS"! ~ < g^'^, violating the theorem statement. 

Why is Theorem 11.51 easier to prove than its special case Proposition 11.41 ? The answer 
involves certain parameter spaces for Furstenberg set problems (constructed in Section 0]) 
that allow us to vary the collection of points S. The degenerate 0-dimensional schemes 
form the boundary of this parameter space, and we can bound various functions for all S 
by bounding them for these degenerate schemes. Then as happens very often in algebraic 
geometry, after overcoming an initial resistance to degenerating to a non-smooth situation, 
we discover that the degenerate situation is actually easier than the original one. 

Because our arguments are geometric in nature, they apply over general fields, not only 
hnite fields. The fc-planes through the origin in A” - which we may think of as the set of 
possible directions - is parametrized by the Grassmannian GT{k,n). Given m, k, and S, we 
let C Gr(/c,?7,)(k) denote the set of directions to such that there is some Aplane V in 
direction to with [S' fl F| > m. Our key technical idea is to observe that this set is more 
naturally thought of as the set of points on a scheme cut out by polynomial equations 

on the Grassmanian, and to closely study the properties of those defining equations. This 
leads to the following more flexible theorem, from which Theorem 11.51 will follow without 
much trouble. 

Theorem 1.7. Let k be an arbitrary field and let S be a 0-dimensional subscheme 0 /A"'/k. 
Let ^ C Gr(/c, n) be the moduli space of directions of m-rich k-planes for S. Then either: 

(1) X^ ^ = Gr(/c, n) (that is, every k-plane direction is m-rich) and IFI is at least 
for a constant Ci depending only on n and k; or 

^We think of S' as a copy of the origin which has been “thickened” infinitesimally; to evaluate a function 
at S is to specify its values and all its partial derivatives of degree at most d — In particular, to say a 
polynomial / vanishes at S is to say its partials of degree at most d — 1 all vanish at the origin 0, which is 
exactly to say it belongs to the ideal I. 
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(n) sL,i is contained in a hypersurface Z C Gr(/c,n) of degree at most 6 * 2 ^, for a 
constant C 2 depending only on n and k. 

The connection between Theorem 11.71 and Theorem 11.51 involves a descending indnction 
argument to reduce to the case fc = n — 1 , combined with a simple observation about F^- 
points. Working over Fg, let k = n — 1 and m = and assume that [S'! = 

Then Theorem 11.71 2) implies that ^^n-i ^ hypersurface of degree o(g). However, 

this would contradict the hypotheses of Theorem 11.51 as no hypersurface of degree less than 
q can contain every Fg-point of Gr(?T, — 1,77.). 

Remark 1.8. The bounds in Theorem 11.51 are sharp for every c; take S to be the fat point of 
degree q'^ supported at the origin, so that the intersection of S with any fc-plane is on order 
q^^ and IS"! is on order q^'^. The bounds in Proposition II.41 however, are ? 7 of sharp, or at least 
are not sharp over the whole range c G [0, k]. Already when /c = 1, we see that the bound 
1^1 > qcn sharp only when c < 1/2 (and when q is prime, it fails to be sharp for 

c < 1, by a result of Zhang |Zhal51 Theorem 1.4].) The results of the present paper suggest 
that purely algebraic arguments apply to 0 -dimensional schemes over arbitrary helds and are 
effective at controlling /c-planes which are very rich in incidences, while more combinatorial 
arguments, which apply only to point sets, may be stronger tools for bounding incidences 
arising from fc-planes which are not so rich in points. 

Remark 1.9. The scheme-theoretic methods of this paper may seem very distant from any¬ 
thing that could be of use in Euclidean problems. But there is an interesting similarity 
between the degeneration method used here and the method used by Bennett, Carbery, 
and Tao in their work on the multilinear Kakeya conjecture [BCT06] . Their work required 
bounding an P’ norm on a sum of characteristic functions of thin tubes in different directions; 
one idea in their paper involves sliding all these tubes towards 0 until they all intersect at 
the origin, and showing that the quantities they are trying to bound only go up under that 
process. (See especially [BGTOGl Question 1.14].) An argument of this kind can also be 
found in |BBG09j . Our method is in some sense very similar; the main degeneration we 
consider is a dilation, where all points in S move to 0 and all lines in direction uj slide to the 
line through 0 in direction uj. Our hope is that the large existing body of work in this area 
of algebraic geometry may provide more ideas for carrying out “degeneration” arguments in 
the Euclidean setting. 

This paper is organized as follows. In Section [2] we outline some notation that we will use 
throughout the paper. In Section [3] we give a detailed sketch of the proof of Theorem 11.51 
Section 0] contains much of the technical work of the paper, as we construct the schemes 
^ and study some of their essential properties. In Section [5], we focus on the special case 
of when ^ equals the entire Grassmanian, as this plays a central role in our main results. 
Sections El and 0 then contain the proofs of Theorems 11.51 and 11.71 In Section [S] we discuss 
an approach to the fc-plane restriction conjecture of |EOT10j . and Section [9] concludes with 
a few examples. 

Acknowledgments. We thank Terry Tao for introducing us to the question and for noting 
the similarity between our method and that of [BGTOGj . and Ruixiang Zhang for helpful 
discussions about the Furstenberg set problem. 
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2. Notation and Background 


In this subsection we gather some of the notation that we will use throughout. For 
reference, we also gather some of the notation from the introduction. Throughout, k will 
denote an arbitrary field and Fg will denote a finite held of cardinality q. If Z is a scheme 
over k and k' is a held over k, then we write Z(k') for the k'-valued points of Z. 

We use S to denote a 0-dimensional subscheme of A’^/k, and to denote its dehning 
ideal, so that S = Speck[xi,...,Xn]//^. We set [S'! := dimkk[xi,... ,Xn]// 5 . If S is 
a 0-dimensional subscheme of A”/k as above, and B is a linear space cut out by linear 
forms £i,... A, we mean by F fl B the scheme-theoretic intersection Spec k[xi,..., Xn]/{Is + 
(£i,..., is))- We say that V is m-rich for S' if [S' fl I/| > m. 

We also review a few concepts about ideals. Let R be the coordinate ring of an algebraic 
variety Z C and let J C i? be an ideal. The radical of J, denoted \/j, is the ideal 

\/j = {/ G Rif"' G J for some n > 0}. 

The ideal \/j contains all functions that vanish on the subset V(J) C Z. The m’th power 
of J, denoted J”*, is the ideal 

J^ = {f = flf2---fm\fieJ}CR. 

If J is prime, then we can dehne the mth symbolic power of J, denoted to be the 

J-primary component of J™. A similar dehnition is used for more general ideals J. 

However, if Z is a smooth variety, then there is a more geometric characterization of 
symbolic powers due to Zariski and Nagata |Eis951 §3.9]. Assume that J C i? is radical. 
Then the symbolic power equals the ideal of functions that vanish with multiplicity m 
along the locus V (J) C X. In particular, if we write ma, for the homogeneous prime ideal in 
R corresponding to a point x G V{I), then 

rim) 

In general, we have J™' C but not equality. 

3. Sketch of the proof 

We begin with an overall sketch of the proof of Theorem 11.51 The idea is as follows. Let S 
be a 0-dimensional subscheme of A"". Then we can degenerate S by dilation to a subscheme 
So of A” which is supported at the origin, and which has IFqI = IS*!. We may think of Aq as 
the limit of tS as t goes to 0. If H is a fc-plane with [S' fl I/| > then |S'o H Vo| > where 
Vo is the fc-plane through the origin parallel to V. In particular, the Furstenberg condition 
on S implies that [Fq H Vo| > q^ for every Fg-rational /c-plane through the origin in A”. 
The supremum over a parallel family of fc-planes has disappeared from the condition, which 
allows for an easy induction argument reducing us to the case k = n — 1. Namely: given 
that Theorem 11.51 holds for k = n — 1, let IFo he a. {k + l)-plane through the origin in A". 
Every /c-plane Vq through the origin in A"' satisfies IFq H Vo| > q^, so Theorem 11.51 tells us 
that l^o n IFol > qSk+h/i^ for every choice of IFo. Iterating this argument n — k times gives 
us the desired bound |*S'o| > 

This leaves the proof of Theorem 11.51 in the hyperplane case. We prove this proposition 
by considering a geometric version of the Radon transform. The Radon transform may be 

5 










thought of as a function fs on the Grassmannian Gr(?7, — l,n) = dehned by 

fs{Vo) = \SonVo\. 

(Usually the Radon transform is thought of as a function on all hyperplanes, not only those 
through the origin; in this case, since Sq is supported at the origin, the Radon transform 
vanishes on those hyperplanes not passing through the origin.) 

Unfortunately, the notion of real-valued function doesn’t transfer to the scheme-theoretic 
setting very neatly; what works better is the notion of level set. Naively: we might define 

= {^0 e Gr(n - l,u) : |Uo G Ro| > m} 

as the set of m-rich hyperplanes through the origin. 

It turns out, however, that to make the notion of Radon transform behave well under 
degeneration, we need to think of the level set not as a subset of the k-points of 

Gr(n — l,n), but as a subscheme of Gr(?7, — l,n). In fact, for easy formal reasons, it is a 
closed subscheme. This viewpoint has the further advantage that we can argue geometrically, 
without any reference to the held over which we are working. We explain the dehnition of 
X^n-i S'lid its behavior under degeneration of S in Section 01 which is where most of the 
technical algebraic geometry is to be found. 

We show in Proposition 15.11 that for m S> the level scheme X^^_i is not the 

whole of Gr(?7, — l,n). This argument involves a further degeneration, a Grohner degener¬ 
ation from Sq to a member of a yet more restricted class of schemes called Borel-invariant 
subschemes. Thus, being Zariski closed, is contained in a proper hypersurface. We 

bound the degree of this hypersurface in part (2) of Theorem 11.71 (by means of explicit 
dehning equations), and this provides the final piece of the proof of Theorem 11.51 

4. The schemes X ^ ^, 

Beginning in this section, we work over an arbitrary held k and omit the held k from most 
of the notation, e.g. writing A" in place of A"/k. It may be useful for the reader to imagine 
that k = Fq. 

Initially, we let S' be a collection of points (a reduced 0-dimensional scheme) in A"". Let Sq 
be the degeneration of S by the dilation action. This can be dehned concretely as follows. 
Let I C k[a:i,... ,x„] be the ideal of polynomials vanishing at S. If t is an element of k*, 
then the ideal of functions vanishing at the dilation St := tS is precisely 

It = {f{t~^xi, ..., r^Xn) : / e /}. 

We then ask what happens as “f goes to 0.” Of course, this doesn’t literally make sense 
since k is not necessarily M or C, but may be a hnite held or something even more ex¬ 
otic. Nonetheless, if one thinks of t as getting “smaller”, than f{t~^xi,... ,t~^Xn) will be 
“dominated” by its highest-degree term fa, a homogeneous polynomial. So the dilation Iq is 
dehned to be the homogeneous ideal generated by the highest-degree terms of polynomials 
in J, and Sq = Speck[a:i,... ,x,i]/Jo is the subscheme of A"" cut out by the vanishing of 
the polynomials of Iq. It’s clear that \St\ = IR] for all f G k*; in fact, St is isomorphic to 
S. It turns out that Sq, while not typically isomorphic to S, does satisfy IRqI = |>S'|, as a 
consequence of the Hilbert polynomial being constant in hat families. 

Now let G Gr(fc,n)(k) denote the set of directions of all fc-planes that are m-rich 
for S. As observed in the hrst paragraph of Section 01 if Sq is the degeneration of S by 
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the dilation action, then will contain This follows from the following standard 

lemma. 

Lemma 4.1. Let V be a k-plane in A" such that |S'nl/| > m. Let Vq be the k-plane through 
the origin parallel to V. Then |S'o fl Vo| > m. 

Geometrically, we think of the rationale for Lemma 14.11 as follows: if 1/ is a fc-plane with 
[S' n ld| > m, then for every t, the dilation tS is contained in the plane tV. As t goes to 
0, tv converges to the fc-plane Vq parallel to V and throngh the origin, and we hnd that 
|*S'o n VqI > m. 

Proof. We consider St fl Gt as a family of 0-dimensional schemes over = Spec(k[f]). 
When t ^ 0, the degree of the hber is constant and equals \S fl V\. By semicontinuity 
(see |Har771 Theorem III.12.8] or Proposition 14.71 below) we have |S'o fl Vo\ > jS* fl V\. □ 

We henceforth focus on the case on the case where S' is a non-reduced 0-dimensional 
scheme supported at the origin and dehned by a homogeneous ideal Is C k[a:i,..., We 
let := IS*! = dimkk[a;i,.. .,Xn\/Is- 

4.1. Constructing the schemes In this section, and henceforth, we adopt a more 

geometric point of view, replacing the set with a moduli scheme ^ of m-rich fc-plane 
directions, satisfying = S^;-. 

We let stand for the Gm-equivariant Hilbert scheme Hilb^(A’^). This scheme parametrizes 
homogeneous ideals J C k[a:i,... ,x„] such that dimkk[a;i,... ,Xn]/J = N] equivalently, it 
parametrizes zero-dimensional subschemes of A” that are equivariant with respect to the 
Grn dilation action. (Note that decomposes as a union of multigraded Hilbert schemes 
depending on the Hilbert function of J. See |HS04[ Theorem 1.1] for details.) 

We want to dehne an incidence scheme that parametrizes pairs (V, S) where V is an m- 
rich fc-plane for S. We will write [S] G for the point corresponding to S and we will 
similarly write [H] G Gr(fc,?7,) for the class corresponding to a fc-plane V. We dehne our 
incidence scheme as follows. Let Xh X Ohn[xi, ... ,Xr^ be the ideal sheaf for the universal 
family over the Hilbert scheme. We write Ou := Ohn[xi, ... ,xJ\/X for the structure sheaf 
of the universal family over . Note that Ojj (or more precisely its pushforward, though 
we ignore this in the notation) is a vector bundle of rank N on . 

Now let W be the vector space (xi,..., x„). There is a tautological sequence 

0 —y S —y C^Gr H^ —y Q —)■ 0 

of vector bundles on GT{k, n) of rank n — k,n, and k respectively. Note that Oq^. G) W is 
the space of linear forms in the algebra Oqj. KI k[xi,..., Xn] and the hber of S over the point 
[V] G Gr(/c,n) is the {n — /c)-dimensional space of linear forms vanishing at V. In other 
words, we can rewrite this as a map 5 = 5 Kl k —)■ (Por Kl k[a;i,..., 

Tensoring the righthand factors by — (8)k[a:i,...,a:„] Ou then yields a map of of vector bundles 
on Gr(fc, n) x 

(3) $: iS K Ou —y Oqx K Ou 

of ranks (n — k)N and N respectively. We dehne Y Gr(fc,n) x by the vanishing of 
the {N — m + 1) x {N — m + 1) minors of <h. 
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We claim that the points of Ym,k in Gr(/c, n) x are precisely those pairs ([!/], [S']) such 
that |S'nlS| >m. To see this, we consider a hxed 0-dimensional scheme S such that [S'! = N. 

Definition 4.2. Fix m, k and S as above, with [S'! = N. We define to he the fiber of 
Yra,k over [S'] G : 


[^] - - 

The dehning equations of ^ are given by the {N — m + 1) x [N — m + 1) minors of 
(4) ^ Ocr^Os, 

which is a map of vector bundles on Gr(fc,n). At a point [V] G Gr(fc,n) the cokernel of $ 
dehnes the structure sheaf of S' fl A. Thus, [V] G X^j. if and only if the the cokernel has 
degree at least m, which is exactly what we wanted. In particular, as a set, 

X^ f.{k.) = {[G] where V is m-rich for S'} C Gr(/c, n)(k) = 

which is what we claimed above. 

4.2. Local structure. Fix k and S' as above. We embed Gr(/c,n) C via the Pliicker 

embedding so that C p(fe)“^ for all m. 

Definition 4.3. We let Jxm be the ideal of {N — m + 1) x (N — m + l) minors o/<h considered 
as an ideal on the homogeneous coordinate ring of Gi{k,n), and we let Ix„, '■= denote 

the radical of Jxm ■ 

Note that Jxm ^ nnd that both ideals dehne the same closed subscheme, but they 
may not be equal. In particular, it is possible that there could be low degree polynomials 
vanishing on (and hence lying in Ix^) which do not come from Jxm- 

Lemma 4.4. There is a constant C depending only on n and k such that the ideals Jx^ is 
generated in degree at most G(|S'| — m-|-1). It follows that Ixm contains an element of degree 
at most C{\S\—m + l), i.e. that X^ lies on a hypersurface of degree at most C{\S\— m + 1). 

Proof. Let N := [S'], so that we we can identify Os with k^, and have $ : —)■ Let 

(9Gr(l) be the Pliicker line bundle on Gr(/c,n). There is some constant d, depending only on 
k and n, such that S ® Oofid) is globally generated. If M := dim i7°(Gr(/c, n), 5 ® Ocfid)), 
we have a surjection 

We now take k x k minors of $, with k = \S\ — m + 1, which yields the ideal sheaf flx„i 
corresponding to the ideal Jx„, as the image of the map 

= f\S®^ f\0®^ ^ Ocr. 

There is a natural surjection 

k k k k 

/\ Ocri-d)®^'^ O /\{0^^)* /\S®^ G 
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which in turn surjects onto Jx^- This proves that Jx^ is generated in degree at most d ■ k. 
Since Ix^ ^ Jx^ the second statement follows immediately. 

□ 


Lemma 4.5. Assume that the k-plane V satisfies |S'nld| > m. Let my be the maximal ideal 
of the point [V] G Gr(/c,n). If m > £ then 


Jx, C m 


V 


Proof. We localize the map d> from (|1]) at the point [V] to get an N{n — k) x N map of free 
C>Gr,[y]-niodules. After choosing bases, we can write this as a matrix, and we denote this by 
<h[y]. Since V intersects S in degree m, it follows that $[y] has rank N — m. We are over a 
local ring, so every entry of this matrix is either a unit or lies in the maximal ideal my. The 
matrix thus has a minor of size {N — m)x {N — m) that is a unit, and so after inverting this 
element and performing row and column operations, we can rewrite 

f £■ dx—m 0 A 
0 a) 

where A is an N{n — k) — {N — m) x m matrix consisting entirely of entries lying in the 
maximal ideal (otherwise would have rank N — m + 1). 

It follows that the ideal oi {N — i + 1) x {N — i + l)-minors of $y is the same as the ideal 
of(m — .^ + 1) X [m — i + 1) minors of A, and every such minor is a determinant of entries 
lying in my, and this yields the desired inclusion. □ 

Corollary 4.6. If m > i then Jx^ belongs to the symbolic power 

Proof. Since the Grassmanian is smooth, this follows from Lemma ITSl and the Zariski-Nagata 
Theorem. See also the discussion in Section O □ 


4.3. Semicontinuity. The total parameter space enables us to study properties of 
as S varies in H^. We can assign a Hilbert polynomial in Q[t] via the Pliicker 
embedding of the Grassmanian. We compare polynomials in Q[t] by saying that f{t) > g{t) 
if this is true for all t ^ 0. 

Proposition 4.7. Let Z OW x V be a closed subscheme and let tt : Z ^ V the projection 
map. For v ^ V we defined Zy as the scheme-theoretic fiber of vr over v. The Hilbert 
polynomial of the fibers of x are upper semicontinuous in the following sense: fix any fit) G 
Q[f],- the set {n G V\ the Hilbert polynomial of Zy is at least fit)} is a closed subset ofV. 

Proof. This is a standard fact but we include a short proof here for completeness. 

Fix some Hilbert polynomial p{t) on P^. The Gotzmann number provides a bound tp 
such that, for any projective subscheme Z' C P’’ with Hilbert polynomial p{t), the Hilbert 
function and Hilbert polynomial of Z in all degrees > tp (see e.g. |BH931 Ghapter 4.3]). 

We may choose a flattening stratification for vr, i.e. we may write H as a finite disjoint 
union V = such that the induced maps from Z Xpr^y Vi —)■ Vi are all flat. Since the 

Hilbert polynomial is constant in a flat family |Har771 Theorem HI.9.5], we see that only s 
distinct Hilbert polynomials appear among the fibers of vr. We set to to be the maximum of 
all of the Gotzmann numbers of these Hilbert polynomials. Then for all t > to and for all 
[S'] G H^, the Hilbert polynomial of X^f. equals the Hilbert function in degrees t > to. 
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We next observe that insisting that the Hilbert function be at least a certain value is a 
closed condition. Hence for any f{t) G Q[t], the set of hbers whose Hilbert polynomial is at 
least f(t) is an intersection of closed subschemes, and is thus a closed subscheme. □ 

In the present paper, we use Proposition 14.71 only through its easy corollary below. We 
include Proposition 14.71 because we believe the more general formulation may be useful in 
later applications of the techniques introduced in this paper. 

Corollary 4.8. Let S C A” x be a flat family of Q-dimensional schemes over A^. Write 
St for the fiber of S over t e A^. If = Gr(A;, n) for all t ^ 0, then = Gr(/c, n). 

Proof. Gi{k,n) has maximal Hilbert polynomial among closed subschemes of Gr(/c,n), so 
the subscheme W of A^ parametrizing those t such that X^/^ = Gr(/c,n) is closed, by 
Proposition 14.71 but W is dense by hypothesis, so W is all of A^. □ 

5. Criteria for Xf^ f. = Gr(/c,n) 

One boundary case that will feature prominently in the proofs of both Theorem 11.51 and 
Theorem 1 1.71 is the case where X^ ^ = Gr(fc, n) as schemes, or equivalently when all fc-planes 
(even those defined over field extensions of k) are m-rich for S. This is impossible for a 
reduced 0-dimensional scheme, but it can happen when S is non-reduced. 

For instance, if S is the fat point defined by (xi,... then every /c-plane will be 

m := ('^’|(^)-rich. Observe that, in this case, \S\ = ~ . This suggests the following 

result, which gives a similar lower bound on 151 whenever X^f, = Gr(/c,n). 

Proposition 5.1. Suppose that X^f. = Gr(/c,n). Then there is a constant C depending only 
on n and k such that |5| > CmP!^. More precisely, if m > (^) then |5| > 

Our proof of Proposition 15.11 relies on a further degeneration to a Borel fixed scheme, and 
this is most easily dehned over an inhnite held. Note, that the hypotheses and conclusions 
of the above proposition are unchanged under held extension, and so we may prove this 
proposition after extending the held k. Over a held k, we let B C GLn(k) be the Borel 
subgroup consisting of invertible upper triangular matrices, and we let B act on k[xi,..., xf\ 
in the natural way. When k is inhnite, then we say that a subscheme Z C A” is Borel fixed 
if Z is invariant under the action of B. 

Remark 5.2. Under the assumption that k is inhnite, we can degenerate any subscheme to a 
Borel hxed subscheme via the following recipe. Consider a subscheme Z dehned by the ideal 
J C k[a:i,..., xf\. Fix a term order P satisfying Xi P X 2 P ■ ■ ■ P We choose a general 
element of B (this is where we use the assumption the k is inhnite), apply that element to 
J, and then take the initial ideal with respect to A to obtain a new ideal J'. The subscheme 
Z' C A"^ dehned by Z' will be Borel hxed |Eis95l Theorem 15.20]. 

In addition, the monomials not in J' will be closed under the operation (called a Borel 
move) of replacing Xj with Xi for i < j. We thus dehne a Borel-fixed set of monomials 
as a collection of monomials satisfying this property, and where the complementary set 
of monomials is closed under multiplication by each x*. See |Eis95l Section 15.9] for an 
introduction to Borel-hxed ideals. 
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Lemma 5.3. Let K he a Borel-fixed set of monomials in xi,... such that |A| > and 
let Ao be the subset of A in which the power of xi is 0. Then 


|A|-|Aol> 


Proof. We argue by induction on n. For n = 1 the assertion is clear; |A| — |Ao| = |A| — 1> 
a — 1. 

Now we suppose the lemma holds in n —1 variables. We denote by A^ the set of monomials 
m in X 2 ,... ,Xn such that x^m lies in A. (In particular, the dehnition of Aq conforms with 
our existing notation.) We note that A^ is a Borel-hxed set of monomials, so we can apply 
our inductive hypothesis. Plainly, A^+i C A^. 

Let m be a monomial in A^ and suppose mxi lies in A^ for some i G 2,..., n. Then 
must also lie in A, since it differs from x\mxi G A by a Borel move. In particular, m lies in 
Afe+i. Thus, any element in Ak\Ak+i must he on the frontier oi A^; that is, mxj is not in A^ 
for any i G 2,..., n. 

Suppose |Ao| > (JLi)- Let Aqo be the set of monomials in Aq in which the power of X2 
is 0. No two elements on the frontier of Aq can differ by a power of X2; it follows that the 
cardinality of the frontier is at most |Aoo|. Combining this with the argument in the previous 
paragraph, we have 

|Ai| = |Ao| — |Ao\Ai| > |Ao| — |Aoo| > 

where the latter inequality follows by applying the inductive hypothesis to Aq. Proceeding 
by induction, we have that |Afc| > Finally, 


( 5 ) 


|A| - |A„| = X; |At| > X; 


k=l 


k=l 


b-k 
n — 1 


We can now prove the theorem. We have that |A| > (“). If |Ao| < then 

a — 1' 


|A|-|Ao|> 


a — 1 
— 1 

and we are done. On the other hand, if |Ao| > then (E]) yields 

— 1 
n 

So the desired conclusion holds in either case. 


|A|-|Ao| > 


□ 


Corollary 5.4. Let A he a Borel-fixed set of monomials in xi,...,x„, and let Aq be the 
subset of A in which the power of xi is 0, and suppose |Ao| > Then 

|a|-|a„|>Q. 

Proof. Immediate from ([5]) and the paragraph preceding it. □ 
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Proof of Proposition 15. il Without loss of generality, we may assume that k is an algebraically 
closed held. 

We hrst prove the statement in the special case k = n—1. Suppose = Gr(n —l,n). 

Let S'in be the 0-dimensional subscheme dehned by a Borel-hxed degeneration of the dehning 
ideal of S', as in Remark 15.21 By |Eis951 Theorem 15.17], there is a hat family over where 
the hber over 0 G is S'in and every other hber is isomorphic to S' via an isomorphism that 
extends to a linear automorphism of A”. Write S'^ for the hber over a point z G A^. By 
hatness, [S'in! = |S'|. The locus of 2 ; such that = Gr(n — l,n) contains all f 7 ^ 0, by 

the isomorphism between S'^ and S'. By Corollary 14.81 that locus must contain 0 as well. In 
other words, = Gr(n — l,n). So it suffices to prove Proposition 15.11 in the case of a 

Borel-hxed subscheme. 

Let S'in be dehned by the Borel-hxed monomial ideal J and let A be the set of standard 
monomials for J, i.e. the monomials that do not he in J. Let Aq C A be the set of standard 
monomials in the variables X 2 , ■ ■ ■, Xn- Since Aq is a basis for k'[a:i,..., Xn]/{J, Xi), we have 
that |Ao| is the degree of the intersection of S'in with the hyperplane Xi = 0 , whence |Ao| > m 
by hypothesis. In fact, though we won’t need this, it is not hard to see that for a Borel-hxed 
S'in, the hyperplane xi has the minimal intersection with S'in among all hyperplanes, so that 
^mn-i — Gr^n — l,n) is equivalent to |Ao| > m. 

Now suppose |Ao| > Then 

|A| = |A.I + (|A|-|AoI)>(„!J + Q = ('’];^) 

where the inequality is Corollary 15.41 This proves Proposition 15. II in the case k = n — 1. 

We now consider the general case. Assume that X^f^ = Gr(/c,n). We hx some {k + 1)- 
plane V through the origin. By hypothesis, [S' fl W| > m for every /c-plane V' through the 
origin; in particular, [S' fl W| > m for all V contained in V. It follows that X^if' is the 
full Grassmannian Gr(/c, R). It follows from the k = n — 1 case of Proposition 15.11 that 
|S' n R| > This holds for every {k + l)-plane V through the origin. In particular, 

taking m' = we have that X^, = Gr(/c -|- l,n). Iterating this argument yields the 

desired result. 

□ 


6. Proof of Theorem 11.71 

Proof of Theorem [13 For part (1) of the theorem, we assume that X^^^ = GT{k,n). We 
then apply Proposition 15.11 to obtain the theorem. 

We now assume that X^ 7 ^ Gr(/c, n). Then one of the (IRI —m-|-1) x (IRI — m-|- l)-minors 
defining Jx^ is nonzero, and Corollary 14.61 implies that 


Jx 


m 


c 

— 'A.2m 


By |HH021 Theorem 1.1(c)], if we let m be the irrelevant ideal for the homogeneous coor¬ 
dinate ring R of the Grassmanian, then we see that 


„n+l Arn+l) 

-^2m 


C 1X2: 


I '"^+1 

L n 


J 
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Since Jx^ is generated in degree CdS"! — m + 1) by Lemma WM it follows that is 

generated in degree C(|S'|—m + l)+n + l. Thus must have some generators of degree 
at most 

L n -I 

Now, if m + 1 < 77, then we can simply choose C 2 = n and part (2) is trivial. Otherwise, 
we can complete the proof of part (2) of the theorem by providing a constant O 2 depending 
only on n and k such that 

0(1 S'!- m + 1)+ 77 + 1 \S\ 

I m±l J — 2 ,72 ’ 

L n -I 

noting that the expression on the left is well defined because the denominator is > 0. This 
yields part (2) of the theorem. □ 


7. Proof of /c-plane Furstenberg bound 


Proof of Theorem \1.5[ We hrst prove the theorem in the case k = 77 — 1. We apply The¬ 
orem 11.71 setting m := y. If X® = Gr(77 — 1 , 77 ) then we are done by part (1) of 
Theorem 11.71 Otherwise, part (2) of Theorem 11.71 implies that lies in a hypersurface 

of degree at most 02^. However, since contains all F^-rational points of Gr(77—1, 77 ), 

any such hypersurface must have degree at least g -|- 1. It follows that 


1 < 


777 


Since 777 = y we obtain [S'! > C 2 {q + 1)(^) > C 2 q^^^. Since c G [0,77 — 1], we have 

1 -f c > cnj (77 — 1) and hence [S'! > for all q^ 

We can obtain the case of general k by an iterative argument exactly parallel to the one 
in the proof of Proposition 15.11 Suppose that S' is a 0-dimensional subscheme of A’^/Fg. 
Without loss of generality we replace S by its dilation, so we may suppose it is supported at 
0 and invariant under G^. 

Assume that S has an 777 -rich fc-plane in every direction. Since S is supported at the origin, 
this is to say that [S' Pi F| > m for every Fg-rational fc-plane through the origin. Fix some 
some (/c -I- l)-plane V through the origin. Then \S fl V'\ > m for all V contained in V. Now 

the proof given above of Theorem 11.51 in the case A; = 77 — 1 implies that |S'n F| > 

and this holds for every (k -h l)-plane V. Iterating the argument for k + 2, k + 3,... ,n — 1, 
we get Theorem 11.51 □ 


Remark 7.1. If you trace the constants with a bit more care, you can obtain the following 
more precise lower bound, at least asymptotically in g. Fix any e > 0. Assume that 


1*5' n F| > for every fc-plane V G Gr(k,n)(Fg). Then IS"! > (1 — for g S>e 1. 

The key point is that y > and hence by iteratively applying Proposition 15.11 we 

get that the intersection of S with every hyperplane is at least Let 777 = 

If = Gr(77 — 1 , 77 ) then we apply Proposition 15.11 again to obtain 

'j^gc/ky 


1^1 > 


77 


which grows like as g ^ 00 , and hence is greater than (1 — for g 1. On 

the other hand, for 7 ^ Gr (77 — 1 , 77 ), since contains all of the Fg-points, the 
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minimal degree of a hypersurface containing is at least q, and part (2) of Theorem 1 1.71 

yields 


q < 


IS"! — m + u + 2 


I 

L n 


J 


Using the fact that m = and > gcn/k^ desired bound in this 

case as well. 


8 . Relation with the /c-plane restriction conjecture 

One may ask how far the methods of the present paper go towards proving the fc-plane 
restriction conjecture formulated in [EOTlOj . or even an extension of that conjecture to a 
possibly non-reduced setting as in Theorem 11.51 One immediate obstacle is that the most 
natural extension of the restriction conjecture is false, even when fc = 1 , as we explain below. 

The restriction conjecture concerns a certain maximal operator on real-valued functions 
/ on Fg. Namely: we define a function Tn^k on Gr(fc, n) by assigning to a /c-plane direction 
to the supremum, over all /c-planes V parallel to to, of I/('^)I- Then the restriction 

conjecture proposes a bound for this operator: 

(6) l|r„,t/||„«|Gr(i,n)(F,)|'-'"||/|U. 

One way to express this conjecture more geometrically is as follows. The bound is invariant 
under scaling /, so we can scale / up until replacing / with a nearby integer-valued function 
modifies the norm negligibly. Then we define the scheme S'/ to be the union, over all x G F^, 
of a fat point of degree supported at x. 

Thus, 

|s,i~5^/uF‘ = ll/llG 

X 

and 

v&V 

SO we can express Tn^kfix) as the supremum of \Sf O V\ over all planes V parallel to u. In 
other words, both sides of the conjectural inequality (jSD are naturally expressed in terms of 
the geometry of the scheme Sf and its restriction to /c-planes. For a general 0-dimensional 
subscheme S C A"', we write Tn^k{S) for the function on Gr(/c, ?T,)(k) dehned by 

Tn^k{S){uj) = sup IS* n U|. 

Vila; 

Then we can ask whether we have an inequality 

(7) ||r„.i(S)||„<|Gr(fc,n)(F,)|‘/”|S|''/” 

for all 0-dimensional S] the case S = Sf is more or less equivalent to the /c-plane restriction 
conjecture in |EOT10j . 

Unfortunately, ([7]) does not hold for all S. For example, take k = l,n = 2, and let S 
be the scheme SpecFq[x, |/]/(x, That is. S' is a scheme of degree N, supported at the 
origin, which is contained in the line x = 0. Then T 2 ^i{S) is N in the vertical direction and 
1 in all other directions; so ||T„^fc(S ')||2 is (N'^ + while |S'|^/" = Then the desired 

inequality (j7]) becomes 

{N^ + + i)i/2/vU2 
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which holds only when N q 

This is in some sense the same issue that arises in Remark 11.61 where our theorem of 
Furstenberg schemes requires a condition c G [0, A;] which is automatically satisfied for 
Furstenberg sets. Something similar appears to be necessary to formulate the correct restric¬ 
tion conjecture for schemes. For example: if S is actually of the form Sj and is contained 
in the line x = 0, it must be reduced, from which it follows that [S'! < q. It is an interesting 
question whether one can prove ([7j) under some geometric conditions on S. Ideally, these 
conditions would be lenient enough to include the schemes Sf for all real-valued functions 
/. One natural such question is as follows. 

Question 8.1. Suppose S is a 0-dimensional subscheme o/A^/Fg which is contained in a 
complete intersection of n hypersurfaces of degree Q. What upper bounds on the schemes 
Xl, - say, on their Hilbert functions - can we obtain in terms of [S'! and Q? 

Information about Question 18.II would give insight into the case where / was an indicator 
function of a set S, since in that case S is contained in A"'(Fg), which is a complete intersection 
of the hypersurfaces x'^ — Xi as i ranges from 1 to n. 


9. Examples 


Example 9.1. If IS"! < and c + a < cn/k, then Theorem 1.1 implies that all of the 
q^-rich k-planes of S must lie on a hypersurface of degree < g". For instance, if \S\ ~ g'^ 
then all of the q'^-rich k-planes of S must lie on a hypersurface of bounded degree. 


Example 9.2. Let k = 2 and n = A, and let I be the monomial ideal whose quotient ring 
has basis {1,xi, X2,X3, 0 : 4 ,X 4 }. Note that [S'! = 6. 

The source 0 /$ is a nontrivial vector bundle, and hence we cannot simply write the map as 
a simple matrix. We thus consider the open subset o/Gr(2,4) where the Pliicker coordinate 
P 12 is nonzero, and here we can write any 2-plane uniquely as the vanishing set: 

(Xi -\- 223 X 3 + 221^4 = 0 

J ^ P12 P12 ^ 

1 X 2 -I- —X 3 -I- ^X 4 = 0 

t P12 P12 ^ 


Over this open subset, the map <F can be written as a matrix 



1 

Xi 

X2 

X 3 

X 4 

^2 

J'4 

1 

Xi 

X2 

Xz 

X 4 

^2 

0^4 

1 

( 0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 



Xi 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 



0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 


$ = 

P23 

P12 

£24 

0 

0 

0 

0 

0 

P13 

P12 

P14 

0 

0 

0 

0 

0 


X 4 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


P12 






P12 







0/4 

'v 0 

0 

0 

0 

P24 

P12 

0 

0 

0 

0 

0 

P14 

P12 

0 J 


Recall that we compute 

X 12 

by the ( -S' — 

m 

+ 1) 

-minors 

o/$. 

If m 

= 3 

then we get 


4 X A-minors of <F which are all 0, and hence X ^2 contains every point in the open subset 
P 12 7 ^ 0 and thus X ^2 = Gr(2,4). If m > 5, then X^ 2 O {Pi 2 7 ^ 0} = 0 since the rank of <|) 
is 2. The case m = A is the most interesting, as then Xf 2 O {pi 2 7 ^ 0} is defined by the ideal 
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of 3x3 minors o/$. This yields the ideal 


Thus, S 


[BCT06] 

[BBC09] 

[BH93] 

[Dvi09] 

[ELSOl] 

[Eis95] 

[EOTIO] 

[HS04] 

[Har77] 

[HH02] 

[Wol99] 

[Zhal5] 


J 


P24 Pl4\ 

Pu P 12 / ' 


4 2 I”' {Pi 2 7^ 0} *■5 the set of all 2-planes of the form 


xi + —X 3 = 0 

^ P12 

X2 + —^3 = 0 . 

^ P12 
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